import java.util.Arrays;
import java.util.Scanner;

public class 数组添加元素 {
	//在某一个元素之前添加一个元素
	public static void main(String[] args) {
		//定义数组
		int[] arr = {2,4,3,6,5,7};
		System.out.println(Arrays.toString(arr));
		Scanner sc = new Scanner(System.in);
		
		System.out.println("请输入你要查询的数字");
		int num = sc.nextInt();
		//写一个方法来实现查找某一个元素的位置（索引）
		int index = findIndex(arr,num);
		System.out.println("请输入你要添加的数据");
		arr = add(arr,index,sc.nextInt());
		System.out.println(Arrays.toString(arr));
		
	}

	/**
	 * arr的index插入数据num
	 * @param arr
	 * @param index
	 * @param num
	 * @return
	 */
	 static int[] add(int[] arr, int index, int num) {
		//创建新数组
		 int[] newArr = new int[arr.length + 1];
		 for (int i = 0; i < arr.length; i++) {
			if (i < index) {
				newArr[i] = arr[i];
			}else {
				newArr[i+1] = arr[i];
			}
		}
		 newArr[index] = num;
		 return newArr;
		 
	}

	/**
	 * 查找方法  元素存在返回元素所在的索引，元素不存在返回-1
	 * @param arr
	 * @param num
	 * @return
	 */
	 static int findIndex(int[] arr, int num) {
		for (int i = 0; i < arr.length; i++) {
			if (num == arr[i]) {
				return i;
			}
		}
		return -1;
	}

}
